OnK-transform

Fast Vector Quantization Encoding Based onK-d Tree Backtracking Search Algorithm

In this paper we consider the K-d tree-based backtracking search algorithm and study its performance in the context of vector quantization encoding of speech waveform. We discuss the basic algorithm in detail and highlight the features of optimization as observed from theoretical analysis and from the empirical performance of the backtracking search. It is seen that, despite the 2K dependence o...

مقایسه روش wavelet transform و curvelet transform جهت شناسایی آسیب در سازه ها

اعمال نیروی زلزله، بارگذاری بیش از ظرفیت سازه، ترک خوردگی، فرسودگی مصالح و سایر رخدادهای غیر قابل پیش بینی در طول عمر یک سازه از جمله مواردغیرقابل اجتنابی است که باعث تغییر شرایط محیطی در یک سازه می گردند و سلامت آن را مورد تهدیدقرار می دهند.وقوع ترک در سازه منشاءگسیختگی وخرابی کلی در سازه می باشد. از این رو شناسایی آسیب قبل از وقوع خرابی مهم میباشد. در این تحقیق با استفاده از روش تبدیل موجک و ...

Exponential Speedup of Fixed Parameter Algorithms onK 3 ; 3 - minor - free or K 5 - minor - free Graphs ? Erik

Wavelet transform based fast approximate Fourier transform

We propose an algorithm that uses the discrete wavelet transform (DWT) as a tool to compute the discrete Fourier transform (DFT). The Cooley-Tukey FFT is shown to be a special case of the proposed algorithm when the wavelets in use are trivial. If no intermediate coe cients are dropped and no approximations are made, the proposed algorithm computes the exact result, and its computational comple...

K-Complex Detection Based on Synchrosqueezing Transform

K-complex is an underlying pattern in the sleep EEG. Due to the role of sleep studies inneurophysiologic and cognitive disorders diagnosis, reliable methods for analysis and detection of this patternare of great importance. In our previous work, Synchrosqueezing Transform (SST) was proposed for analysisof this pattern. SST is an EMD-like tool, which benefits from wavelet transform and reallocat...